#include<iostream>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<string>
#include<cstring>
using namespace std;
int n,q,a[8005],b[8005],c[8005],m,x,y,s;
int main()
{
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			if(a[i]>a[j]) b[i]++;
		for(int j=1;j<i;j++)
			if(a[i]==a[j]) b[i]++;
	} 
	for(int i=1;i<=n;i++) ++b[i];
	for(int g=1;g<=q;g++)
	{
		scanf("%d",&m);
		if(m==2)
		{
			scanf("%d",&s);
			printf("%d\n",b[s]);
		}
		else
		{
			scanf("%d%d",&x,&y);
			a[x]=y;
			for(int i=1;i<=n;i++) b[i]=0;
			for(int i=1;i<=n;i++)
			{
				for(int j=1;j<=n;j++)
					if(a[i]>a[j]) b[i]++;
				for(int j=1;j<i;j++)
					if(a[i]==a[j]) b[i]++;
			}
			for(int i=1;i<=n;i++) ++b[i];
		}
	}
	return 0;
}
